Asymmetric Load Balancing on a Heterogeneous Cluster of PCs
نویسندگان
چکیده
With commercial supercomputers and homogeneous clusters of PCs, static load balancing is accomplished by assigning equal tasks to each processor. With heterogeneous clusters, system designers have the option of adding newer hardware that is more powerful than existing hardware. When this is done, assignment of equal tasks to each processor yields suboptimal performance. This research addresses techniques by which the sizes of the tasks are suitably matched to the processors and memories. Thus, more powerful nodes do more work, and less powerful nodes perform less work. We nd that when the range of processing power is narrow, some beneet can be achieved with asymmetric load balancing. When the range of processing power is broad, dramatic improvements in performance are realized { our experiments have shown up to 92% improvement when asymmetrically load balancing a modiied version of the NAS Parallel Benchmarks' LU application on a heterogeneous cluster of Linux-powered PCs.
منابع مشابه
Cluster of heterogeneous computers: Using mobile agents for improving load balance
Due to the increasing interest to achieve high performance computing using cluster, which consists of heterogeneous workstations and/or personal computers (PCs) connected via a fast network. Usually programming such systems is done by applying message-passing libraries like MPI. Due to the lack of a load balancing facility, it is quite possible to overload machines on the network with tasks, an...
متن کاملDynamic Load Balancing for Parallel Association Rule Mining on Heterogenous PC Cluster Systems
The dynamic load balancing strategies for parallel association rule mining are proposed under heterogeneous PC cluster environment. PC cluster is recently regarded as one of the most promising platforms for heavy data intensive applications, such as decision support query processing and data mining. The development period of PC hardware is becoming extremely short, which results in heterogeneou...
متن کاملLoad-balancing for mesh-based applications on heterogeneous cluster computers
This paper discusses load-balancing issues when using heterogeneous cluster computers. There is a growing trend towards the use of commodity microprocessor clusters. Although today’s microprocessors have reached a theoretical peak performance in the range of one GFLOPS=s, heterogeneous clusters of commodity processors are amongst the most challenging parallel systems to programme efficiently. W...
متن کاملPerformance of a Time Warp based simulator of large scale PCS networks
This paper describes an object-oriented Time Warp (TW) mechanism which supports general parallel simulation on a distributed, possibly heterogeneous, computing environment. As a significant application of the developed TW, a simulation model adequate for large personal communication services (PCS) networks is proposed and its performance results given. Special attention is paid to such TW criti...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1999